%0 Conference Proceedings
%4 sid.inpe.br/sibgrapi@80/2006/08.24.13.51
%2 sid.inpe.br/sibgrapi@80/2006/08.24.13.51.12
%@doi 10.1109/SIBGRAPI.2006.43
%T Transformation Semantics: An Efficient Approach for Collision Detection
%D 2006
%A Maia, José Gilvan Rodrigues,
%A Vidal, Creto Augusto,
%A Cavalcante-Neto, Joaquim Bento,
%@affiliation Universidade Federal do Ceará - UFC
%E Oliveira Neto, Manuel Menezes de,
%E Carceroni, Rodrigo Lima,
%B Brazilian Symposium on Computer Graphics and Image Processing, 19 (SIBGRAPI)
%C Manaus, AM, Brazil
%8 8-11 Oct. 2006
%I IEEE Computer Society
%J Los Alamitos
%S Proceedings
%K Collision Detection, Polygonal Meshes.
%X Collision detection is an important problem in many kinds of applications. This work presents an efficient approach for exact collision detection between complex, deformable models. The approach consists of a method for fast extraction of semantics from transformation matrices which places models in a scene, together with a general strategy for fast intersection tests. Non-uniform scaling is also supported efficiently. Our experiments demonstrate that our strategies are well suitable for real-time applications.
%@language en
%3 gilvan-sibgrapi2006_final.pdf